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TECHNICAL FIELD 

The invention relates to a processing apparatus, comprising: 

an input means for inputting data; 

a register file for storing said input data; 

at least a first and a second issue slot, wherein each issue slot comprises a 
plurality of functional units; 

and wherein the processing apparatus is conceived for processing data retrieved firom the 
register file based on control signals generated fi-om a set of instructions being executed in 
parallel, the set of instructions comprising at least a first and a second instruction, the first 
issue slot being controlled by a first control word corresponding to the first instruction and 
the second issue slot being controlled by a second control word corresponding to the second 
instruction. 

The invention fiirther relates to a processing method for processing data, said 
method comprising the following steps: 

storing input data in a register file; 

processing data retrieved from the register file based on control signals 
generated from a set of instructions being executed in parallel, the set of instructions 
comprising at least a first and a second instruction, a first issue slot being controlled by a first 
control word corresponding to the first instruction and a second issue slot being controlled by 
a second control word corresponding to the second instruction, 

and wherein the first and the second issue slot comprise a plurality of functional units. 

The invention fiirther relates to a compiler program product for generating a 
sequence of sets of instructions, a set of instructions being arranged for parallel execution, the 
set of instructions comprising at least a first and a second instruction. 

The invention fiirther relates to an information carrier comprising a sequence 
of sets of instructions, a set of instructions being arranged for parallel execution, the set of 
instructions comprising at least a first and a second instruction. 

The invention still fiirther relates to a computer program comprising computer 
program code means for instructing a computer system to perform the steps of said method. 
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BACKGROUND ART 

Computer architectures consist of a fixed data path, which is controlled by a 
set of control words. Each control word controls parts of the data path and these parts may 
5 comprise register addresses and operation codes for arithmetic logic units (ALUs) or other 
functional units. Each set of instructions generates a new set of control words, usually by 
means of an instruction decoder which translates the binary format of the instmction into the 
corresponding control word, or by means of a micro store, i.e. a memory which contains the 
control words directly. Typically, a control word represents a RISC like operation, 

10 comprising an operation code, two operand register indices and a result register index. The 
operand register indices and the result register index refer to registers in a register file. 

In case of a Very Large Instruction Word (VLIW) processor, multiple 
instructions are packaged into one long instruction, a so-called VLIW instruction. A VLIW 
processor uses multiple, independent fiinctional units to execute these multiple instructions in 

15 parallel. The processor allows exploiting instruction-level parallelism in programs and thus 
executing more than one instruction at a time. In order for a software program to run on a 
VLIW processor, it must be translated into a set of VLIW instructions. The compiler attempts 
to minimize the time needed to execute the program by optimizing parallelism. The compiler 
combines instructions into a VLIW instruction under the constraint that the instructions 

20 assigned to a single VLIW instruction can be executed in parallel and under data dependency 
constraints. Encoding of instructions can be done in two different ways, for a data stationary 
VLIW processor or for a time stationary VLIW processor, respectively. In case of a data 
stationary VLIW processor all information related to a given pipeline of operations to be 
performed on a given data item is encoded in a single VLIW instruction. For time stationary 

25 VLIW processors, the information related to a pipeline of operations to be performed on a 
given data item is spread over multiple instructions in different VLIW instructions, thereby 
exposing said pipeline of the processor in the program. 

In practical applications, the fimctional units will be active all together only 
rarely. Therefore, in some VLIW processors, fewer instructions are provided in each VLIW 

30 instruction than would be needed for all the fimctional imits together. Each instruction is 

directed to a selected fimctional unit that has to be active, for example by using multiplexers. 
In this way it is possible to save on instruction memory size while hardly compromising 
performance. In this architecture, instructions are directed to different functional units in 
different clock cycles. The corresponding control words are issued to a respective issue slot 
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of the VLIW issue register. Each issue slot is associated with a group of functional units. A 
particular control word is directed to a specific one among the functional units of the group 
that is associated with the particular issue slot. 



5 increase of the code size. Large code size leads to an increase in program memory cost both 
in terms of required memory size and in terms of required memory bandwidth. In modem 
VLIW processors different measures are taken to reduce the code size. One important 
example is the compact representation of no operation (NOP) operations in a data stationary 
VLIW processor, for example the NOP operations can be encoded by single bits in a special 

10 header attached to the front of the VLIW instruction, resulting in a compressed VLIW 

instruction. Instruction bits may still be wasted in each instruction of a VLIW instruction, 
because some instructions can be encoded in a more compact way than others can. 
Differences in encoding efficiency of instructions arise, for instance, because some 
corresponding operations require more operands or produce more results than other 

15 operations, or when certain operations require very large immediate operands as opposed to 
others requiring no or small immediate operands. These differences especially arise when 
application domain specific tuning of a VLIW processor is desired to increase its efficiency. 



instmction set that can consume more than two operands and/or that can produce more than 
20 one result. In tuned, yet flexible processors these complex operations usually coexist with 
basic operations that normally consume just two operands and produce just one result. An 
efficient instruction encoding has to be found, such that a compact code size is obtained, 
without causing a large negative impact on performance, power and area because of possibly 
more complicated decoding hardware. EP 1.1 13.356 describes a VLIW processor with a 
25 fixed control word width and every instruction is encoded using the same number of bits. The 
processor comprises a plurality of execution units and a register file. Decoded instmctions are 
provided to the execution units and data are provided to/from the register file. 



varjdng requirements with respect to the number of instructions bits they require cannot be 
30 efficiently encoded in a single VLIW instruction. 



The encoding of parallel instructions in a VLIW instruction leads to a severe 



Powerful custom operations can be obtained by allowing operations in the 



It is a disadvantage of the prior art processor that instructions that have 
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An object of the invention is to provide a processing apparatus which allows 
the use of an instruction set comprising powerful, custom operations as well as basic 
operations, while maintaining an efficient encoding and decoding of instructions. 

This object is achieved with a processing apparatus of the kind set forth, 
5 characterized in that the width of the first control word is different from the width of the 

second control word. In the processing apparatus according to the invention, the width of the 
control word, i.e. the number of bits, is adapted to the complexity of the plurality of the 
functional units present in the corresponding issue slot. Those issue slots having relatively 
complex functional units, e.g. functional units requiring more than two operands and/or 

10 producing more than one result, are controlled by a relatively wide control words, while at 

the same time issue slots having relatively simple functional units are controlled by relatively 
small sized control words. Li this way, on the one hand powerful custom operations are 
allowed as well as basic operations, while the total size of the VLIW instruction can have a 
relatively modest size. An efficient decoding is allowed by adapting the decoding process to 

15 the width of the control word, which increases the performance of the processing apparatus 
due to less complicated decoding hardware. Furthermore, a processing apparatus can be 
designed having both issue slots comprising relatively simple functional units as well as issue 
slots comprising more complicated functional units. Such architecture allows adapting the 
design of a processing apparatus to the specific needs of a given range of applications. 

20 An embodiment of the processing apparatus according to the invention is 

characterized in that said processing apparatus is a VLIW processor and wherein said set of 
instructions is grouped in a VLIW instruction. A VLIW processor allows executing multiple 
instructions in parallel, increasing the overall speed of operation, while having relatively 
simple hardware. 

25 An embodiment of the processing apparatus according to the invention is 

characterized in that the VLIW instruction is a compressed VLIW instruction, comprising 
dedicated bits for encoding of NOP operations. The use of dedicated bits for encoding of 
NOP operations strongly reduces the code size of VLIW instructions, reducing the required 
memory size and bandwidth. 

30 An embodiment of the processing apparatus according to the invention further 

comprises a decompression means for decompressing the compressed VLIW instruction and 
the decompression means is conceived to derive information on the control word width using 
the dedicated bits. The dedicated bits can be used to indicate which control words associated 
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with a VLIW instruction comprise a non-NOP operation, allowing the apparatus to efficiently 
decompress the VLIW instruction. 

An embodiment of the processing apparatus according to the invention is 
characterized in that the width of the first and the second control word is an integer multiple 
5 of a predetermined value. As a result, the decompression logic can be made less complex and 
the decompression process can be made faster. 

According to the invention a processing method is characterized in that the 
width of the first control word is different from the width of the second control word. The 
method allows efficient encoding of instructions that have widely varying requirements with 
10 respect to the number of instruction bits they require, while maintaining an efficient decoding 
process. 

Preferred embodiments of the invention are defined in the dependent claims. A 
compiler program product for generating a sequence of sets of instructions suitable for 
execution by a processing apparatus according to the invention for processing data is defined 

15 in Claim 12. It is noted that a compiler for a TriMedia processor is known, and this compiler 
generates a sequence of sets of instructions, wherein a set of instructions may comprise two 
instructions having a different width. However, the control words corresponding to these 
instructions have an equal width. A computer program for implementing the method 
according to the invention for processing data is defined in Claim 13. An information carrier 

20 comprising a sequence of sets of instructions executed by a processing apparatus according to 
the invention for processing data is defined in Claim 14. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram of a VLIW processor according to the invention. 
25 Fig. 2 is a schematic diagram of issue slot UCo, comprising a set of relatively 

simple fiinctional imits. 

Fig. 3 is a schematic diagram of issue slot UC3, comprising a set of more 
complex functional units. 

Fig. 4 shows a compressed VLIW instruction and a corresponding 
30 uncompressed VLIW instruction. 



DESCRIPTION OF PREFERRED EMBODIMENTS 

Referring to Fig. 1 , a schematic block diagram illustrates a VLIW processor 
comprising a plurality of issue slots, including issue slot UCq, UCi, UC2, UC3 and UC4, and a 
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register file, including register file segments RFq and RFi. The processor has a controller SQ 
and a connection network CN for coupUng the register file segments RFq and RFi, and the 
issue slots UCo, UCi, UC2, UC3 and UC4. The register file segments RFq and RFi are coupled 
to a bus, not shown in Fig. 1, and via this bus the register file segments receive input data. 
5 Issue slots UCo, UCi, UC2 and UC4 represent issue slots with just a small number of 

relatively simple functional units, requiring only two operands and producing only one result. 
Issue slot UC3 contains a larger number of more complex functional units, which may require 
more than two operands and/or may produce more than one result. It may also support a 
larger operation set and larger inmiediate values, or may have access to a larger register 

10 address space. As a consequence, more bits are required to encode an instruction for this 
issue slot, requiring a larger corresponding control word. Connection network CN allows 
passing of input data and result data between the register file segments RFq and RFi, and the 
issue slots UCo, UCi, UC2, UC3 and UC4. 

In some embodiments, the register file segments RFq and RFi are distributed 

15 register files, i.e. several register files, each for a limited set of issue slots, are used instead of 
one central register file for all issue slots UCo - UC4. An advantage of a distributed register 
file is that it requires less read and write ports per register file segment, resulting in a smaller 
register file area, decrease in power consxmiption and increase in speed of operation. 
Furthermore, it improves the scalability of the processor when compared to a central register 

20 file. 

In some embodiments, the connection network CN is a partially connected 
network, i.e. not each issue slot UCo - UC4 is coupled to each register file RFo and RFi. The 
use of a partially connected communication network reduces the code size as well as the 
power consumption, and also allows increasing the performance of the processor. 

25 Furthermore, it improves the scalability of the processor when compared to a fully connected 
communication network. 

Referring to Fig. 2, a schematic block diagram illustrates an embodiment of 
issue slot UCo. Referring to Fig. 3, a schematic block diagram shows an embodiment of issue 
slot UC3. Referring now to both Fig. 2 and Fig. 3, each issue slot comprises a decoder DEC, a 

30 time shape controller TSC, and input routing network IRN, an output routing network ORN, 
and a plurality of functional units FUoi and FU02 for issue slot UCo and FU30, FU31 and FU32 
for issue slot UC3, respectively. The decoder DEC decodes the control word CW applied to 
the issue slot in each clock cycle. Results of the decoding step are operand register indices 
ORI, which refer to the registers in the register file segments RFo and RFi where the operand 
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data for the operation to be executed are stored. Further resuhs of the decoding step are result 
file indices RFI and result register indices RRI, which refer to the registers in the register file 
segments RFo and RFi where the resuh data have to be stored. The decoder DEC passes the 
indices ORI, RFI and RRI to the time shape controller TSC, via couplings I. The time shape 
5 controller TSC delays the indices ORI, RFI and RRI by the proper amount, according to the 
input/output behavior of the fimctional unit on which the operation is executed, and passes 
the indices to the connection network CN, shown in Fig. 1 . If the VLIW instruction 
comprises instructions for the issue slots UCo and UC3, the decoder DEC also selects one of 
the functional units FUoi or FU02 for issue slot UCo and one of the fimctional units FU30, 

10 FU31 or FU32 for issue slot UC3, via a coupling SEL, to perform an operation. Furthermore, 
the decoder DEC passes information on the type of operation that has to be performed by that 
fimctional unit, using a coupling OPT. The input routing network IRN passes the operand 
data OPD to fimctional units FUoi and FU02 of issue slot UCo and to fimctional imits FU30, 
FU31 and FU32 of issue slot UC3, via couplings ID. The fimctional units FUoi, FU02 of issue 

15 slot UCo and FU30, FU31 and FU32 of issue slot UC3 pass their result data to the output routing 
network ORN via couplings OD, and subsequently the output routing network ORN passes 
the result data RD to the communication network CN, shown in Fig. 1 . 



and produce one result data, as can be seen from their corresponding nimiber of couplings ID 
20 and OD, respectively. The functional units FUoi and FU02 do not require any large immediate 
values as operand data. Therefore, the instruction associated with issue slot UCo as well as 
the corresponding control word can be kept relatively small, as they comprise only one 
operand code, two operand register indices ORI, and one result file index RFI or result 
register index RRI. 

25 Referring to Fig. 3, the functional units FU30, FU31 and FU32 are more 

complex fimctional xmits. Functional units FU30 and FU31 require three operand data, and 
fimctional units FU31 and FU32 produce two output data. Furthermore, the fimctional imits 
may use a large immediate value as an operand. The width of the instruction associated with 
issue slot UC3 has to be larger than the width of the instruction associated with issue slot 

30 UCo, as the first may comprise an operand code, three operand register indices and two result 
register indices. Therefore, the width of the corresponding control word issued to issue slot 
UC3 has to be larger than the width of the control word issued to issue slot UCq. 



processor shown in Fig. 1. The uncompressed VLIW instruction 401 comprises five control 



Referring to Fig. 2, the functional units FUoi and FU02 require two operands 



Referring to Fig. 4, examples of VLIW instructions are shown for the VLIW 



PHNL020751 





8 



15.08.2002 



words 411-419 and onto each control word an instruction is mapped for a corresponding 
issue slot UCo, UCi, UC2, UC3 and UC4, respectively. The control words 413, 415 and 419 
comprise a NOP operation, associated with issue slots UCi, UC2 and UC4, respectively. 
Control word 411 comprises an instruction InstrA and control word 417 comprises an 
instruction InstrD, corresponding to issue slot UCo and UC3, respectively. The width of the 
control words 411-419 differs, enabling the encoding of simpler instructions or a smaller set 
of instructions associated with a relatively simple issue slot, and encoding of more complex 
instructions or a larger set of instructions associated with more complex issue slots. For 
example, instruction InstrA has a relatively small width, since it corresponds to issue slot 
UCo, while instruction InstrD has a larger width as it is associated with issue slot UC3. 



onto in the same control word 411-419. The instruction format may be varied, depending on 
the type of instruction that has to be executed, or on the use of an immediate value as an 
operand as opposed to retrieving one from the register file, for example. Two possible 
instruction formats for instruction InstrA are shown by instmction 403 and instruction 407 
respectively. Instruction 403 comprises four fields 421 - 427, having an operation code OCl, 
a result register index Dl and two operand register indices SI and S2, respectively. 
Altematively, instruction 407 comprises three fields 429 - 433, having an operation code 
OC3, a result register index D4 and a large immediate operand value IV2, respectively. A 
possible instruction format for instruction InstrD is shown by instruction 405, having six 
fields 435 - 445, associated with an operation code OC2, two result register indices D2 and 
D3, two operand register indices S3 and S4 and an immediate operand value IV 1, 
respectively. Different formats for different instructions encoded in the control word 417 are 
possible as well, not shown in Fig. 4. For example, in instruction 405 more bits could be 
spent on encoding more operations or large immediate values, and less on operand register 
indices. 



operations for a specific application domain as well as RISC like operations. The difference 
in complexity of issue slots UCo, UCi, UC2, UC3 and UC4 is reflected by the difference in 
instruction width between the instructions mapped onto control words 411 — 419 of VLIW 
instruction 401. The width of the control words associated with the instructions, and issued to 
issue slots UCo - UC4, respectively, is adapted to the width of the instruction for a specific 
issue slot. Furthermore, the width of the control words is fixed during design of the VLIW 
processor. For example, the width of instruction InstrA is smaller compared to the width of 



Different instruction formats may be used for different instructions mapped 



The VLIW processor shown in Fig. 1 is capable of executing custom 
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instruction InstrD, resulting in a smaller width of the control word 41 1 issued to issue slot 
UCo compared to the width of the control word 417 issued to issue slot UC3. 

The imcompressed VLIW instruction 401 can be compressed by encoding the 
NOP operations using a set of dedicated bits. An example of a compressed instruction, after 
5 compressing VLIW instruction 401 is shown by VLIW instmction 409, which comprises a 
field 447 having a set of dedicated bits, and control words 449 and 451 having instructions 
InstrA and InstrD, respectively. Single bits in the set of dedicated bits encode the NOP 
operations mapped onto the control words 413, 415 and 417 of VLIW instruction 401. A bit 
'0' refers to a NOP operation and the position of the bit in the field 447 points to the control 

10 word within VLIW instruction 401 that holds this NOP operation. The '0' bits at positions 
two, three and five within field 447 refer to the NOP operations present in VLIW instruction 
401 in control words 413, 415 and 419, respectively. A bit T present in field 447 refers to an 
instruction having a non-NOP operation, and the position of the bit in the field 447 points to 
the control word within VLIW instruction 401 onto which this instruction is mapped. The ' 1 ' 

15 bit at positions one and four within field 447 refer to the instructions InstrA and InstrD in 
control words 411 and 417, respectively. In other embodiments, different ways of 
compressing VLIW instructions may be applied, as known by the person skilled in the art. 

In an advantageous embodiment, the VLIW instruction is a compressed VLIW 
instruction. The compressed VLIW instruction is decompressed by decompression logic 

20 present in controller SQ. The width of each control word is laid down in the hardware of the 
decompression logic. The decoding of compressed VLIW instructions by sequencer SQ is 
performed as follows. Compressed VLIW instructions are decompressed by adding control 
words comprising NOP operations to the VLIW instruction 409, using the '0' bits and their 
position in field 447, as well as the information present in the decompression logic on the 

25 width of each control word issued to issue slots UCo — UC4, respectively. The decoding of the 
control words takes place inside the corresponding issue slot UCo - UC4, by the decoder DEC 
present in that issue slot. For each issue slot, the different instruction formats as well as the 
width of the corresponding control word, are laid down in the hardware of the decoder DEC 
associated with that issue slot. As the width of the control word associated with different 

30 issue slots may differ, the design of the corresponding decoder DEC may differ as well in 
order to optimize its performance. An efficient instruction encoding is obtained, since no 
additional bits in the VLIW instruction 409 are required to indicate the width of the control 
words. As a result, a compact code size is obtained. Furthermore, the VLIW processor has a 
fast way of determining at runtime which and how many bits of a compressed VLIW 
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instruction 409 belong to each instruction mapped on the control words 449 - 451, because 
the dedicated bits in field 447 indicate which control words in a VLIW instruction 401 
comprise instructions having non-NOP operations and because the width of each control 
word is known by the decompression logic. The decoding performed inside the issue slots 
5 UCo - UC4 can be done efficiently as well, as the width of the corresponding control word 
and the corresponding different instmction formats are known by the decoder DEC 
associated with a specific issue slot. As a result, a fast and efficient decoding of instructions 
is allowed. 

Preferably, the width of all control words corresponding to issue slots UCi - 

10 UC4 are an integer multiple of a predetermined value, for example having one byte as 

predetermined value. As a result, the complexity of the decompression logic is reduced, since 
shifting of bits can now take place in steps of a slice equal to that predetermined value, 
thereby limiting the maximum number of bits it has to shift in one step. A fiirther advantage 
of using a predetermined value equal to one byte is related to VLIW instractions being 

15 ideally stored in byte-aligned fashion in a program memory. Choosing a predetermined value 
equal to one byte, as well as choosing the width of the field 447 comprising the set of 
dedicated bits in compressed VLIW instmction 409 equal to an integer multiple of one byte, 
automatically results in byte-alignment of the compressed VLIW instructions. 

A superscalar processor also comprises multiple issue slots that can perform 

20 multiple operations in parallel, as in case of a VLIW processor. However, the processor 

hardware itself determines at runtime which operation dependencies exist and decides which 
operations to execute in parallel based on these dependencies, while ensuring that no resource 
conflicts will occur. The principles of the embodiments for a VLIW processor, described in 
this section, also apply for a superscalar processor. In general, a VLIW processor may have 

25 more issue slots in comparison to a superscalar processor. The hardware of a VLIW 

processor is less complicated in comparison to a superscalar processor, which results in a 
better scalable architecture. The number of issue slots and the complexity of each issue slot, 
among other things, will determine the amount of benefit that can be reached using the 
present invention. 

30 It should be noted that the above-mentioned embodiments illustrate rather than 

limit the invention, and that those skilled in the art will be able to design many altemative 
embodiments without departing fi-om the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. The 
word "comprising" does not exclude the presence of elements or steps other than those listed 
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in a claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. In the device claim enumerating several means, several of these 
means can be embodied by one and the same item of hardware. The mere fact that certain 
measures are recited in mutually different dependent claims does not indicate that a 
5 combination of these measures cannot be used to advantage. 



